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Each  field  unit  has  an  authorized  strength  of  aircraft  with  a specified  opera- 
tional readiness  to  maintain,  permitting  only  a certain  number  of  aircraft  to  be 
away  from  each  field  unit  at  a given  time.  Furthermore,  ECP  kits  become  avail- 
able over  a period  of  time.  At  the  beginning  of  the  program  only  certain  types 

of  kits  are  available,  and  the  last  type  of  kit  doesn't  become  available  until 
some  time  later.  Therefore,  an  aircraft  sent  in  for  modification  early  in  the 

program  will  not  get  all  of  the  ECP  kits  and  must  be  sent  back  at  least  a 

second  time. 

In  order  to  maintain  operational  readiness,  the  aircra'^t  should  be  : art  in  as 
few  times  as  possible  and  brought  back  as  quickly  as  possible.  0.  tne  other 
hand,  aircraft  can  be  allowed  to  wait  at  the  contractor  facility  until  aaditionaV 
ECP  kits  become  available  and  can  be  installed.  Hence,  there  ore  reasons  for  , 
bringing  the  aircraft  back  from  the  contractor  facility  as  quickly  as  possible 
and  also  reasons  for  leaving  them  there  for  extra  periods  of  time. 

An  optimum  solution  to  the  problem  of  how  many  aircraft  snould  be  sent  in  and 
■‘'or  how  long  they  should  remain  car  be  developed  using  mathematical  programming. 
In  this  paper  an  integer  programming  model  consisting  of  constraints  and  an 
'objective  function  is  developed,  making  it  possible  to  maximize  the  number  of 
'kits  installed  on  the  fleet  of  aircraft  in  a given  period  of  time.  The  solution 
[obtained  from  the  model  permits  a kit  installatior  scheo'.;e  tc  be  developed.  ^ ^ 
i The  schedule  will  give  for  each  field  unit  the  number  of  aircraft  to  be  sent  in 
f each  month  and  the  month  in  which  they  will  be  returned  to  tie  ficiu  un'it.  Iht 
Imodel  has  application  to  scheduling  problem'  of  the  type  described  above  ano  ' 
will  be  useful  in  the  solution  of  similar  problems. 
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EXECUTIVE  SUMMARY 


Background:  The  study  originated  as  a possible  means  of  determining  an 

optimal  method  of  carrying  out  an  engineering  change  proposal  (ECP) 
program  on  the  AH-1  fleet.  Later  as  the  plans  for  the  AH-1  program  were 
formalized,  it  became  clear  that  the  model  would  not  correspond  closely 
enough  to  that  program  to  be  used  for  it.  However,  since  the  model  employ- 
ed a classical  technique  of  operations  research  and  would  be  of  interest 
to  other  operations  research  analysts,  it  was  decided  to  complete  its 
development  for  possible  application  to  similar  problems. 

Purpose:  The  purpose  of  the  model  is  to  find  the  most  efficient  way  of 

carrying  out  a large  complicated  ECP  program  in  which  aircraft  are  sent 
in  from  various  field  units  for  modification  at  a single  contractor 
facility.  Different  types  of  ECP  kits  become  available  over  a period  of 
time,  and  sometimes  it  is  desirable  to  have  the  aircraft  wait  at  the 
contractor  facility  until  additional  types  kits  become  available.  However, 
it  is  also  desired  to  have  the  aircraft  away  from  the  field  unit  as  little 
as  possible.  The  model  resolves  the  question  of  how  many  aircraft  should 
be  sent  in  each  month  and  how  long  they  should  stay  at  the  contractor 
facility. 

Discussion:  Although  it  was  decided  not  to  use  the  model  for  the  AH-1 

program,  the  model  has  been  successfully  used  on  a sample  problem  using 
hypothetical  data. 
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Conclusions : For  the  situation  described  in  the  Introduction  and  Assump- 

tions sections,  a valid  workable  model  has  been  constructed.  The  model 
may  be  varied  by  using  only  some  of  the  constraints  or  by  selecting  from 
different  objective  functions.  In  carrying  out  an  ECP  program  it  is 
possible  to  maximize  the  number  of  aircraft  modified.  The  solution  of 
the  model  provides  a schedule  by  field  unit  of  how  many  aircraft  are  to 
be  sent  in  for  modification  each  month  and  the  montn  in  which  they  are 
! to  return  to  the  field  unit. 

I 

i 

Recommendati ons : The  model  should  be  used  for  programs  which  conform  to 

it  or  to  which  it  can  be  adapted. 
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A MATHEMATICAL  PROGRAMMING  MODEL  FOR  AN  AIRCRAFT 
MODIFICATION  PROGRAM 

1.  INTRODUCTION 

A large  fleet  of  aircraft  is  to  be  modified  by  the  installation 
on  each  aircraft  in  the  fleet  of  a certain  number  of  engineering  change 
proposal  (ECP)  kits.  The  aircraft  are  deployed  in  smaller  sub-fleets, 
called  field  units,  at  various  locations  around  the  world;  and  the  kit 
installations  are  to  take  place  at  a single  contractor  facility.  Therefore, 
each  of  the  aircraft  must  be  taken  out  of  operation  in  the  field  and 
sent  in  to  the  contractor  facility  for  modification. 

Each  field  unit  has  an  authorized  strength  of  aircraft  with  a specified 
operational  readiness  to  maintain,  permitting  only  a certain  number  of 
aircraft  to  be  away  from  each  field  unit  at  a given  time.  Furthermore, 

ECP  kits  become  available  over  a period  of  time.  At  the  beginning  of  the 
prooram  only  a certain  type  of  kits  are  available,  and  the  last  type  of  kit 
doesn't  become  available  until  some  time  later.  Therefore,  an  aircraft 
sent  in  for  modification  early  in  the  program  will  not  get  all  of  the 
ECP  kits  and  must  be  sent  back  at  least  a second  time. 

In  order  to  maintain  operational  readiness,  the  aircraft  should  oe  sent 
in  as  few  times  as  possible  and  brought  back  as  quickly  as  possible.  On 
the  other  hand, if  an  aircraft  is  allowed  to  wait  at  the  contractor 
facility  until  additional  ECP  kits  become  available  and  can  be  installed. 


it  can  be  returned  to  the  field  unit  with  more  modifications,  making  it 
better  able  to  perform  its  mission  and  perhaps  also  eliminating  a future 
trip  to  the  contractor  facility  for  those  modifications  for  which  it 
waited.  Hence, there  are  reasons  for  bringing  the  aircraft  back  from  the 
contractor  facility  as  quickly  as  possible  and  also  reasons  for  leaving 
them  there  for  extra  periods  of  time. 

An  optimum  solution  to  the  problem  of  how  many  aircraft  should  be 
sent  in  and  for  how  long  they  should  remain  can  be  developed  using 
mathematical  programing.  In  this  paper  an  integer  programing  model 
consisting  of'constraints  and  an  objective  function  is  developed, 
making  it  possible  to  maximize  the  number  of  kits  installed  on  the  fleet 
of  aircraft  in  a given  period  of  time.  The  solution  obtained  from  the 
model  permits  a kit  installation  schedule  to  be  developed.  The  schedule 
will  give  for  each  field  unit  the  number  of  aircraft  to  be  sent  in  each 
month  and  the  month  in  which  they  will  be  returned  to  the  field  unit. 

The  model  has  application  to  scheduling  problems  of  the  type  described 
above  and  will  be  useful  in  the  solution  of  similar  problems. 
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2.  SUMMARY  OF  CONSTRAINTS 


Since  the  full  description  of  the  constraints  is  rather  lengthy 
and  complicated,  a summary  of  them  in  descriptive  form  is  given  here  for 
the  convenience  of  the  reader.  The  constraints  are  applicable  in  the 
context  described  in  the  Introduction  and  Applications  sections.  A 
detailed  description  of  the  constraints  and  their  mathematical  representa- 
tions can  be  found  later  in  the  report  in  the  appropriate  sections. 

Aircraft  Availability  Constraint:  No  more  aircraft  are  selected  for  pro- 
cessing from  a field  unit  than  there  are  aircraft  at  that  field  unit. 

Operational  Readiness  Constraint:  For  each  field  unit  there  is  a inaximum 

number  of  aircraft  which  can  be  away  at  any  given  time. 

Contractor  Fa_cijity  Capacity  There  is  a maximum  r,u;;iber  of 

aircraft  which  can  be  at  the  contractor  facility  in  a given  month. 

Application  Constraint:  At  each  field  unit  there  is  a minimum  number  of 

aircraft  which  will  have  some  kits  installed. 

Objective  Function:  (1)  Maximize  the  number  of  aircraft  modified  or 

(2)  Maximize  the  number  of  kits  installed. 
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3.  ASSUMPTIONS 


When  constructing  a model  it  is  desired  to  model  the  actual  physical 
situation  as  closely  as  possible.  However,  it  is  often  impossible  to  model 
all  aspects  of  a situation  in  complete  detail.  Certain  assumptions  were 
made  here  in  order  to  include  as  much  complexity  as  possible  while  still 
keeping  the  model  manageable. 

The  kit  installation  program  will  run  for  a certain  number  of  time 
periods.  A time  period  can  be  any  fixed  length  of  time  such  as  a month, 
quarter,  year,  etc.  For  convenience  of  expression  let  the  time  periods 
be  months  and  let  the  length  of  the  program  be  T months. 

First  it  is  assumed  that  at  the  beginning  of  the  program  all  of  the 
aircraft  are  in  need  of  all  the  kits.  Also  it  is  assumed  that  the  kits 
are  numbered  according  to  availability;  the  first  type  of  kit  available  is  kit 
number  1,  the  second  type  of  kit  available  is  kit  number  2,  etc.  Further  it  is 
assumed  that  for  each  type  of  kit  there  is  a month  in  which  that  kit  becomes 
available  in  whatever  quantities  it  is  needed  from  then  on. 

In  practice  the  monthly  demand  for  kits  is  probably  uniform  enough 
to  make  this  a reasonable  assumption. 

Hence, the  following  table  of  kit  availability  can  oe  constructed. 


4 


TABLE  1 


TABLE  OF  KIT  AVAILABILITY 

MONTH  1234...  T 

KIT  Ki  K^  K_  K^  ... 

'2  3 4 ‘ 

The  table  has  the  following  interpretation.  All  aircraft  shipped 
from  the  contractor  facility  in  the  1st  mont'  will  nave  received  kits 

1 through  K-| , those  shipped  in  the  2nd  mon:  n will  have  received  kits  1 

through  K^,  those  shipped  in  the  3rd  month  will  have  received  kits  1 
through  K^,  etc.  If  all  the  kits  become  availaole  before  the  T^n  mon‘h, 
there  will  be  some  month  c such  that  from  the  0^*^  month  on  all  airc.aft 
shipped  from  the  contractor  facility  will  have  all  kits. 

Implicit  in  this  assumption  is  the  assumption  that  while  an  aircraft 
is  at  the  contractor  facility,  it  receives  all  of  the  kits  which  are  avail- 
able before  it  is  shipped  back.  Furthermore,  i t is  assumed  that  the 
installation  time  for  all  groups  of  kits  is  the  same,  no  matter  how  nany 
kits  there  are  in  a group. 

In  order  to  decrease  the  number  of  possibl il ities  represented  by  the 
variables  it  is  assumed  that  an  aircraft  will  be  sent  in  no  more  than  twice. 

Also  no  aircraft  at  a field  unit  will  be  sent  in  the  second  time  until  every 

aircraft  at  that  field  unit  has  been  sent  in  once.  Furthermore, no  aircraft 
will  be  sent  in  the  second  time  until  it  can  have  all  of  its  remaini.iq 


needed  kits  installed  without  any  waiting  time  (in  other  words  until  the 
earliest  month  in  which  it  would  be  shipped  from  the  contractor  facility 
is  the  c^h  month  or  later). 


r 


Let 

X.jjl^  = the  number  of  aircraft  sent  in  for  the  first  time  from 
the  i field  unit  in  the  month  which  are  shipped  back  from  the 
contractor  facility  in  the  k^*^  month,  and  let 

V.  • = the  number  of  aircraft  sent  in  for  the  second  time  from 

' J' 

the  i^*^  field  unit  in  the  month  which  are  shipped  back  from  the  con- 

tractor facility  in  the  k^^  month. 

The  subscripts  j and  k are  used  to  indicate  the  month  j in  which  the 
aircraft  are  sent  in  for  modification  and  the  month  k in  which  the  aircraft 
are  shipped  back  from  the  contractor  facility.  A given  subscript  j may 
have  many  associated  values  of  k which  in  effect  allows  the  aircraft  to 
stay  at  the  contractor  facility  for  various  lengths  of  time,  permitting  it 
to  wait  at  the  contractor  facility  until  additional  kits  become  available 
and  can  be  installed. 


4.  PERMISSIBLE  VARIABLES 


In  the  variable  X ^ j|^,  the  subscript  j represents  the  month  in  whicn 
the  aircraft  are  shipped  to  the  contractor  facility,  and  the  subscript  k 
represents  the  month  in  which  the  aircraft  are  shipped  from  the  contractor 
facility.  Therefore,  the  value  of  j must  always  be  less  than  the  value  of  k, 
limiting  the  possibilities  for  subscripts  to  certain  values. 

Let  S^  be  the  ^ ansportation  time  for  an  aircraft  to  be  shipped  from 
the  i^*^  field  unit  to  the  contractor  facility,  and  assume  that  the 
transportation  time  for  shipment  back  to  the  field  unit  is  also  S^.  Let 
p be  the  installation  time  for  a group  of  kits.  Recall  tnat  p is  independent 
of  the  number  of  kits  in  a group. 

If  an  aircraft  is  shipped  in  during  the  month,  it  will  arrive 
at  the  contractor  facility  in  the  j + month  and  take  p months  to  be 

processed.  Therefore,  the  first  month  in  which  it  can  be  shipped  from 
the  contractor  facility  is  the  j + + p^*^  month.  However,  since  an  air- 

craft is  allowed  to  wait  at  the  contractor  facility  for  the  availability 
of  additional  kits,  it  may  not  be  shipped  back  in  the  j + S.j  + p^^  icnth. 

That  month  or  any  later  month  is  a possible  shipping  month.  Hence,  tne 
variable  X.jj|^  cannot  have  a subscript  k with  k -=  j + S.j  + p,  thereby 
limiting  the  variables  which  can  occur  to  those  listed  in  the  following 
table. 
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TABLE  2 


TABLE  OF  PERMISSIBLE  SUBSCRIPTS  FOR 


’<i,l,l+S>P 

^,1,2+Si+p 

^i,l,3+Si+p 

^iJ.T 

^i ,2,2+Si+P 

^i,2,3+Si+P 

^i,2,T 

^i,3,3+Si+p 

^i,3,T 

^T,T- 

Recall  that  there  is  some  month  c such  that  all  aircraft  shipped 
•^rom  the  contractor  facility  in  the  c“*^  month  or  a later  month  will  have 
had  all  the  kits  installed.  Further, it  was  assumed  that  aircraft  are 
not  sent  in  for  a second  time  until  all  kits  are  available.  Specifically, 
the  aircraft  which  are  sent  in  for  the  second  time  will  not  be  sent  in 
before  the  month  which  permits  c to  be  the  first  month  in  which  they  could 
be  shipped  from  the  contractor  facility.  Since  the  shipping  time  from 
the  i*"^  field  unit  is  S^  and  the  processing  time  is  p,  in  the  variable 
it  is  necessary  that  j >-c  - S^-  - p.  Furthermore,  since  an  aircraft 
sent  in  for  the  second  time  receives  all  the  remaining  needed  kits,  there 
is  no  need  for  it  to  stay  at  the  contractor  facility  longer  than  tf.e 
p months  necessary  to  install  the  kits;  in  other  words,  there  is  no  wa'!*;-'. 
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time  for  additional  kits.  Therefore,  the  subscripts  on  Yijk  limited 
to  those  listed  in  the  following  table. 


TABLE  3 


TABLE  OF  PERMISSIBLE  SUBSCRIPTS  FOR 
'^i,c-Si-p,c  '^i,c-Si-p+i,c+l  __  '^i,T-Si 


An  alternative  to  having  a list  of  permitted  subscipts  would  be 
to  allow  all  subscripts  to  be  used  and  to  impose  the  conbtraint  that  tne 
inadmissible  variables  have  the  value  zero.  However, this  method  was  not 
used  in  order  to  keep  the  number  of  variables  and  constraints  used  to  a 
minimum. 
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5.  AIRCRAFT  AVAILABILITY  CONSTRAINT 


At  each  field  unit  there  are  a certain  number  of  aircraft.  In 
essence,  the  aircraft  availability  constraint  prevents  more  aircraft 
from  being  sent  in  from  a given  field  unit  than  there  are  aircraft  at 
that  field  unit.  However  in  applying  this  constraint,  it  is  not  satis- 
factory to  simply  count  the  number  of  aircraft  sent  in,  because  some 
aircraft  are  sent  in  twice.  Therefore, it  is  necessary  to  have  two  sep- 
arate constraints,  one  for  those  aircraft  being  sent  in  for  tne  first 
time  and  one  for  those  being  sent  in  for  the  second  time. 

Let  N,-  = the  number  of  aircraft  stationed  at  the  i field  crit  at 
the  start  of  the  modification  program.  For  each  field  unit,  the  tota' 
number  of  aircraft  sent  in  for  the  first  time  during  the  T months  of  the 
program  must  be  less  than  or  equal  to  N^.  As  an  inequality  tne  constraint 
is  written 


1 


If  all  the  kits  become  available  for  installation  before  the  T 
month,  there  will  be  some  month  c such  that  all  aircraft  shipped  from  the 
contractor  facility  in  the  c^^  month  or  a later  month  will  have  all  the 
kits  installed.  In  other  words,  any  group  of  a aircraft  with  k > c 
will  have  all  the  kits  installed  the  first  time  they  are  sent  in  and  will 
not  go  in  a second  time.  Therefore, not  all  the  aircraft  are  possibilities 
for  being  sent  in  a second  time,  and  the  number  of  aircraft  available  to 
be  sent  in  a second  time  must  be  decreased  by  the  number  which  have  all  the 
kits  installed  the  first  time.  The  number  of  aircraft  from  the  i^*^  field 
unit  which  have  all  the  kits  installed  the  first  time  is 


H H ^ijk  * 

j k 

Hence  the  constraint  is  written  as 

n H ^i  jk  - *^1  ■ H H 

j k j k 

for  each  field  unit  i . 


(lb) 
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6.  OPERATIONAL  READINESS  CONSTRAINT 


In  each  field  unit  some  of  the  aircraft  can  be  away  from  the  field 
unit  for  ECP  kit  installation.  However,  in  order  to  maintain  the  required 
operational  readiness  of  the  fleet,  there  is  a limit  on  the  numoer  of 
aircraft  which  can  be  away  at  any  given  time. 

Let  M^-  = the  number  of  aircraft  which  can  be  away  from  the  i^"  field 
unit  for  ECP  kit  installation  when  there  are  N^  aircraft  assigned  to  the 
field  unit.  The  operational  readiness  constraint  is  that  the  number  of 
aircraft  away  from  the  i^^  field  unit  in  each  month  must  be  less  than  or 
equal  to  M^. . 

An  expression  is  needed  for  the  number  of  aircraft  wnich  are  away 
from  the  i^^  field  unit  during  the  r^”  month.  Those  wnich  will  be  away 
during  the  r^^  month  are  those  which  are  sent  in  during  the  r^*^  month  or 
earlier  and  which  have  not  returned  by  the  r'^*^  month.  In  orcer  to  arrive 
back  at  the  field  unit  in  the  r^*^  month,  an  aircraft  must  be  shipped  from 
the  contractor  facility  in  the  r - S^ month.  Hence, for  the  variable 

if  k > r - S^.  , the  aircraft  will  not  have  returned  to  tne  field 
unit  by  the  r^*^  month. 

The  number  of  aircraft  away  from  the  i^*^  field  umt  during  the  r^*^ 
month  will  first  be  established  for  the  variables  X..  oy  month  for  the 

I J K 

months  in  which  they  are  sent  in  from  the  field  unit.  The  nuiT.oer  ava. 
from  the  1^*^  field  unit  in  the  r^*^  month  which  were  sent  in  during  the 
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month  1s 


l.i.q,  ^ ^ ^.1. 


qi+2 


*1.1.T  = 


*1lk 


k = 


where  q^  Is  the  larger  of  the  two  numbers  r - S^.+l  and  1 + S^+p.  It  is 
necessary  that  q^  > r - S^+1  so  that  the  aircraft  will  not  have  returned 
to  the  field  unit  by  the  r^^  month,  and  it  is  necessary  that  q^  > 1 + S^+P 
because  S^+p  Is  the  minimum  time  for  aircraft  to  be  sent  in  and  have 
kits  Installed. 


th  th 

The  number  away  from  the  i field  unit  in  the  r month  which  were 


sent  In  during  the  2"*^  month  is 


^,2,q2  ^ ^.2,q2+l  ^i.2,q2+2  + •••  + ^1,2,1  = Y1  ^^^k 


k=q. 


where  q^  is  the  larger  of  r - S^.+l  and  2 + S^+p, 


Similar  expressions  can  be  written  for  the  3*"'^,  4^*^.  ....  r-1^^ 


months. 


The  number  away  from  thei^*^  field  unit  during  the  r^^  month  which 

were  sent  In  during  the  r^*’  is 

X.  + Xj  ^ + X.  + , . . + Xj  y = y 

1,r,q  i.i^iqy+i  1,r, q„+2  i.r,T 

r k=qy 

where  q^  » r+S^+p. 
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For  the  variables  Y , the  number  of  aircraft  sent  in  from  the  i^h 

I J ^ 

field  unit  before  the  rt^>  month  which  have  not  returned  by  the  r^^  month  is 

r 

^1,q,q+S4+p  ^ ^1.q+l.q+S^+p+l  ^.r.r+S^+p"  IT 

j=q 


where  q Is  the  larger  of  r -ZS^-p+l  and  c-S^-p.  It  is  necessary  that 
q ^ ^ _ 2S^  - p + 1 so  that  the  aircraft  will  not  have  returned  to  the 
field  unit  by  the  r^^  month,  and  It  is  necessary  that  q > c-S^-p,  since 
c-S^-p  Is  the  smallest  permissible  value  of  j for 


Finally  the  constraint  can  be  written  as 


T T I r 

E + E X + ...  + E '*^i,j,j+Si+p  < 

k»q,  k=a-  k=q^  J-q  ^ 


for  each  field  unit  1 and  for  each  month  r where 

q.  = max  {h-S^+1  . J+S^+p}  and  q = max  [r-2S^-p+l.  c-S^-pj  . 
•3 


7.  CONTRACTOR  FACILITY  CAPACITY  CONSTRAINT 


The  contractor  facility  capacity  constraint  places  a limitation 
on  the  number  of  aircraft  which  can  be  at  the  contractor  facility  in 
any  given  month.  Let  F,,  be  the  maximum  number  of  aircraft  which  can  be 
at  the  contractor  facility  during  the  r^^  month. 

Now  an  expression  is  needed  for  the  number  of  aircraft  at  the 
contractor  facility  during  the  r^^^  month.  An  aircraft  from  the  i^^  fiela 
unit  will  be  at  the  contractor  facility  in  the  r^^  month  if  it  has  been 
shipped  in  by  the  r-S^-^*^  month  so  that  it  will  have  time  to  arrive,  and 
if  it  is  shipped  back  after  the  r^*^  month.  In  other  words,  if  the  variable 
X^j)^  has  j < r-S^  and  k > r. 

For  aircraft  sent  in  for  the  first  time  the  number  of  aircraft  at  the 
contractor  facility  in  the  r^^  month  is 

Y1  (^1 .1  ,r+l  ^ ,1  ,r+2  .1  J + 

Xl,2.r+1  Xi.2.r+2  + + X^-^2.T  + 

^i.r-Si.r+l  ^i.r-Si,r+2+...+  Xi,),.s^.,T  ) 

r-S,-  T 

E E E 

1 j=l  k=r+l 

The  sum  on  J includes  all  possible  months  in  which  the  aircraft  can  be 
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shipped  1n  and  have  arrived  by  the  r^^  month,  namely  months  1,  2,  3, 

...  , r-S^.  The  sum  on  k Includes  all  possible  shipping  months  after 
the  r^^,  namely  months  r+1,  r+2,  ...  , T.  The  sum  on  1 includes  all  the 
field  units.  Further.the  subscripts  are  limited  to  permissible  values; 
for  example  X^^r-s^.r+l  '^o^ld  not  occur  unless  p=l , since  the  smallest 
permissible  value  of  k in  Is  j+S-j+p. 

For  the  aircraft  sent  In  for  the  second  time  the  number  which  will  be 
at  the  contractor  facility  In  the  r^^^  month  is 


q+Si+p  ^i,q+l,q+S^+p+l 


+ Y. 


i ,r-Si ,r+p 


H ^i  ,j,j+Sj+p 

1 j-q 

where  q ■ max  {r-S^-p+1,  c-S^-p}  . It  is  necessary  that  q > c-S^-p, 
because  c-S^--p  is  the  smallest  permissible  value  of  j in  and  it  is 

necessary  that  q ^ r-S^-p+l  in  order  that  the  aircraft  will  not  have  been 
shipped  back  by  the  r^*^  month. 

Hence, the  constraint  Is  written  as 
T r-S^  r-S^ 

for  each  month  r where 
q ■ max  {r-S^-p+1,  c-S^-p}  . 
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Recall  that  is  the  number  of  aircraft  that  can  be  away  from  the 
field  unit  In  the  r^^  month.  Then  ^ Is  the  total  number  which 
can  be  away  from  all  the  field  units  in  the  r^^  month  and  hence  the  maximum 
number  which  could  be  at  the  contractor  facility.  If  < F for  each 
month  r,  then  the  contractor  facility  capacity  constraint  is  automatically 
satisfied,  and  in  that  case,  it  can  be  omitted  in  the  formulation  of  the 
problem. 
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8.  APPLICATION  CONSTRAINT 


T 


There  may  be  some  reason  why  aircraft  from  certain  field  units  are 
selected  first  by  the  model  for  kit  installation.  For  example,  tne 
transportation  time  or  cost  from  an  overseas  location  might  be  so  much 
greater  than  those  for  other  units  that  in  the  optimization  process  they 
would  not  be  selected.  However,  those  overseas  aircraft  might  be  the  ones 
whose  modification  was  most  desired.  Therefore,  there  is  an  application 
constraint  which  requires  that  at  least  a certain  number  of  aircraft  from 
each  field  unit  will  have  some  kits  installed. 


For  example  the  constraint  might  require  that  one-fifth  o-f"  all  the 
aircraft  at  each  unit  have  some  kits  installed;  or  it  might  require  that 
all  the  aircraft  at  one  particular  unit  have  some  kits  installed  and  that 
one-third  of  the  aircraft  at  the  other  units  have  some  kits  installed. 

Care  must  be  exercised,  however,  not  to  impose  such  a demanding  constraint 
that  a feasible  solution  is  impossible. 


For  each  field  unit  i,  let  A.j  be  the  number  of  aircraft  which  must 
have  at  least  some  kits  installed.  Then  the  constraint  becomes 


H ’^ijk  - 


j,k 


(4) 


for  each  field  unit  i , 
permissible  values. 


and  the  summations  on  j and  k are  taken  over  their 
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9.  OBJECTIVE  FUNCTION 


An  objective  function  must  be  selected  which  will  cause  the  optimiza- 
tion of  some  feature  of  the  modification  proqram.  Two  choices  which  come 
immediately  to  mind  are  minimizing  the  cost  of  the  program  and  minimizing 
the  out  of  service  time  of  the  aircraft.  However,  if  the  cost  is  minimized, 
the  optimum  solution  is  to  install  no  kits.  Then  the  cost  is  zero  and  has 
been  minimized.  If  the  application  constraint  is  applied  to  specify  a mini- 
mum number  of  aircraft  which  must  be  modified,  minimizing  the  cost  will 
limit  the  modified  aircraft  to  the  minimum  specified  number.  This  is 
contrary  to  the  desired  result  which  is  to  modify  as  many  aircraft  as  possible 
while  keeping  the  cost  to  a minimum.  Minimizing  the  out  of  service  time 
produces  a similar  result,  send  in  no  aircraft  or  send  in  the  minimur: 
number  of  aircraft. 

Therefore, it  was  decided  to  use  the  following  objective  function: 

^ ^ l^^^ijk^ijk  ^ijk  ^ijk^ 

where  the  coefficients  and  are  weight  factors  which  don't 
necessarily  sum  to  one.  The  relative  sizes  of  the  weights  can  be  chosen 
to  indicate  the  relative  importance  of  having  kits  installed  on  the 
corresponding  groups  of  aircraft.  All  that  remains  is  to  make  a suitable 
choice  for  the  weights.  Two  possible  choices  are  discussed. 

One  possible  choice  for  the  weights  is  = 1 for  all  ' , j , 

and  k.  Then  the  objective  function  represents  the  total  number  of 
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aircraft  modified  where  aircraft  sent  in  twice  are  counted  twice.  Hence, 
it  is  possible  to  maximize  the  number  of  aircraft  modified. 

If  Y...  = 0 for  all  i,j,  and  k,  the  objective  funtion  becomes 

1 jk 


^i  jk^i  jk- 


For  each  variable  X...  the  weiqht  A,--k  can  be  chosen  to 


i ,j  ,k 


ijk. 


be  the  number  of  kits  installed  on  the  corresponding  group  of  aircraft.  Since 
the  number  of  kits  installed  is  determined  entirely  by  the  subscript  k, 
the  coefficients  A...  are  obtained  from  the  table  of  kit  availability 

I J K 

(Table  1).  Hence, the  objective  function  represents  the  number  of  kits 
installed,  making  it  possible  to  maximize  the  number  of  kits  installed. 

If  some  of  the  Y...  are  not  zero,  an  objective  function  representing  the 

1 J k 

number  of  kits  installed  can  not  always  be  obtained.  Aircraft  sent  in  for 

the  second  time  will  have  all  the  remaining  needed  kits  installed.  However 

in  general,  before  a solution  to  the  model  is  obtained,  there  is  no  way  of 

knowing  how  many  kits  the  aircraft  will  have  installed  the  first  time  they 

are  sent  in  and  therefore  no  way  to  know  how  many  kits  will  be  installed 

the  second  time.  In  order  to  obtain  an  objective  function  in  this  case, 

let  A^jj^  be  the  number  of  kits  installed  on  the  group  and  choose  “(ft 

to  be  an  estimation  of  the  number  of  kits  installed  on  the  group  Y.  . . For 

1 Jk 

example,  if  each  aircraft  is  to  have  K kits  installed  during  the  modification 
program,  might  be  taken  to  be  ^ for  all  i,  j,  k.  Tnen  the  objective 
function  will  be  an  approximation  to  the  total  number  of  kits  which  are 
instal led. 


With  the  objective  function  just  described,  a solution  to  the  model 

can  be  obtained.  From  the  solution,  an  improved  estimiate  for  too  . b 
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made.  These  new  values  for  B 


can  be  used  to  obtain  a second  solution 


1jk 

to  the  model.  This  iteration  process  can  be  continued  if  desired. 
However,  there  is  no  certainty  that  improvements  will  occur  after  the 
second  solution.  Furthermore,  the  choice  of  the  B.  may  not  be  critical. 
Therefore, 1t  may  be  satisfactory  to  stop  with  the  second  or  even  cne 
first  approximation. 


If  the  number  of  aircraft  processed  is  maximized,  tnat  puts  a premium 
on  a large  number  of  aircraft  with  perhaps  only  a few  kits  installed  on 
each.  Whereas  maximizing  the  number  of  kits  installed  necessitates 
installing  more  kits  on  fewer  aircraft.  Maximizing  the  number  of  air- 
craft processed  might  result  in  an  aircraft  being  sent  in  for  only  one 
kit.  While  maximizing  the  number  of  kits  might  result  in  the  aircraft 
waiting  at  the  contractor  facility  until  more  kits  are  available.  T.,e'-efore, 
it  is  considered  better  to  maximize  the  number  of  kits  installed. 
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10.  SOLUTION 


The  model  Is  an  integer  programming  model.  In  all  but  the  most 

trivial  case,  the  solution  would  be  too  involved  to  obtain  manwally,  and 

therefore  requires  a computer  procedure.  Once  a solution  is  obtained, 

it  consists  of  values  of  X and  Y.,,  for  all  permissible  subscripts 

ijk  ijk 

1,j,k.  Recall  that  i designates  the  field  unit,  j the  montn  in  which  the 
aircraft  are  sent  in,  k the  month  in  which  they  are  sent  back,  and  X and 
Y the  number  of  aircraft  for  the  first  for  the  first  and  second  times, 
respectively.  Therefore, a solution  to  the  model  is  a list  by  field  unit 
of  how  many  aircraft  are  to  be  sent  in  each  month  for  the  first  and 
second  times.  The  list  also  includes  the  month  in  which  they  are  sent 
back. 


n.  VARIATIONS 


There  are  at  least  three  important  changes  which  can  be  made  in  the 
model  as  it  has  been  described  so  far. 

First  it  is  possible  to  include  a cost  constraint.  It  is  necessary  to 
determine  the  cost  of  installing  each  kit  and  the  transportation  cost  of 
shipping  an  aircraft  from  each  field  unit  to  the  contractor  facility.  Then 
an  expression  can  be  obtained  for  the  cost  expended  for  an  interval  of  time, 
for  example  one  year.  The  cost  constraint  can  then  be  written,  limiting  the 
expenditures  in  each  year  to  a specified  amount.  The  amount  of  course  could 
vary  from  one  year  to  the  next.  If  desired^ it  is  also  possible  to  specify 
that  at  least  a minimum  amount  be  spent  each  year. 

A second  variation  which  can  be  made  in  the  constraints  is  to  allow 
the  number  of  aircraft  at  a field  unit  and  hence  the  number  of  aircraft 
which  can  be  away  from  that  field  unit  at  any  given  time  to  vary.  This  would 
permit  the  introduction  of  new  aircraft  into  the  fleet  or  the  removal  of 
aircraft  from  the  fleet. 

The  final  variation  is  the  most  important.  When  the  original  iixidei  was 
developed,  it  seemed  that  the  constraints  would  be  so  restrictive  that  all 
of  the  aircraft  could  not  be  modified  in  the  specified  length  of  the  modifi- 
cation program.  Therefore,  an  objective  function  was  chosen  which  would 
maximize  the  number  of  aircraft  modified  or  the  number  of  kits  installed. 

Another  approach  is  to  use  the  application  constraint  to  require  that 
all  the  aircraft  receive  all  of  the  modifications.  In  order  to  nave  a 
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feasible  solution,  some  of  the  other  constraints  will  undoubtedly  have 
to  be  relaxed,  and  the  total  length  of  the  program  may  have  to  be 
increased. 

With  all  of  the  aircraft  receiving  all  of  the  modifications,  the 
old  objective  function  is  unusable.  Instead  the  objective  function  can 
be  chosen  to  be  the  total  cost  of  the  program.  Morever,  since  it  is 
reasonable  to  assume  that  the  costs  of  installing  the  kits  is  independent 
of  how  the  aircraft  are  brought  in  for  modification,  the  only  variable 
costs  in  the  modification  program  are  the  transportation  costs.  Further- 
more, the  only  variation  in  the  transportation  cost  is  in  the  number  of 
trips  to  the  contractor  facility.  Therefore,  one  possible  object' ve 
function  is  the  total  transportation  cost  of  the  program,  and  minimizing 
the  transportation  cost  minimizes  the  number  of  trips  to  the  contractor 
facility.  Another  possible  objective  function  is  the  total  out  of  service 
time  while  the  aircraft  are  being  modified.  The  out  of  service  time  for 

a group  of  aircraft  X can  be  determined  from  the  subscripts  j and  k 

ijk 

and  from  the  transportation  time  S^.  In  fact  the  out  of  service  time 
for  the  group  would  be  k+S^.-j.  An  expression  can  then  be  obtained 
for  the  total  out  of  service  time  for  all  aircraft,  and  the  program  can 
be  carried  out  to  minimize  the  total  out  of  service  time. 
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